Pareto Ant Colony Optimisation: a Meta-heuristic Approach to Supply Chain Design
نویسندگان
چکیده
This paper proposes a new approach to determining the supply chain (SC) design for a product comprising different subassemblies. There might be multiple suppliers that could supply the same components as well as many manufacturers that could assemble the product. Each of these options is differentiated by its lead time and cost. Given all the possible options the configuration problem is to select the options that minimise the total cost while keeping the total lead time within the orders’ due date This work introduces Pareto Ant Colony Optimisation as an especially effective meta-heuristic for solving the problem of SC Design. A number of ant colonies generate a Pareto Optimal Set of SC Designs in which only the non dominated SC designs are allowed to deposit pheromones over the time and cost pheromone matrices. An experimental example is used to test the algorithm and show the benefits of utilising two pheromones matrices and multiple ant colonies in SC optimisation problem.
منابع مشابه
A new multi-objective mathematical model for a Citrus supply chain network design: Metaheuristic algorithms
Nowadays, the citrus supply chain has been motivated by both industrial practitioners and researchers due to several real-world applications. This study considers a four-echelon citrus supply chain, consisting of gardeners, distribution centers, citrus storage, and fruit market. A Mixed Integer Non-Linear Programming (MINLP) model is formulated, which seeks to minimize the total cost and maximi...
متن کاملAn Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملConsidering chain to chain competition in forward and reverse logistics of a dynamic and integrated supply chain network design problem
In this paper, a bi-objective model is presented for dynamic and integrated network design of a new entrant competitive closed-loop supply chain. To consider dynamism and integration in the network design problem, multiple long-term periods are regarded during planning horizon, so that each long-term period includes several short-term periods. Furthermore, a chain to chain competition between t...
متن کاملA new Approach based on Ant Colony Optimization (ACO) to Determine the Supply Chain (SC) Design for a Product Mix
Manufacturing supply chain(SC) faces changing business environment and various customer demands. Pareto Ant Colony Optimisation (P-ACO) in order to obtain the non-dominated set of different SC designs was utilized as the guidance for designing manufacturing SC. PACO explores the solution space on the basis of applying the Ant Colony Optimisation algorithm and implementing more than one pheromon...
متن کاملA multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network
Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...
متن کامل